Centree Forr Industriall Control Science the Priority Disinheritancee Problem the Priorityy Disinheritancee Problem
نویسندگان
چکیده
In software systems using preemptive scheduling based on task priorities, it is desirable to include a priority inheritance mechanism. This is an arrangement by which a task's priority is temporarily increased when it is blocking a task of higher priority. Although it is easy to work out when and how to increase a task's priority, the subsequent reduction of that task's priority involves some hidden traps. It will be shown that the " obvious " solutions are flawed, in that they can reduce the priority either too early or too late. This paper gives two classes of solutions: one for the case where time-slicing is allowed, and one where it is not. It turns out that prohibiting time-slicing among tasks of equal priority has a major impact on the theoretical results, but does not result in major changes in terms of implementation algorithms.
منابع مشابه
Optimal Signal Control in Urban Road Networks with High Priority Congested Centers
Keeping the density of traffic flow and air pollution in an acceptable level and developing a good capacity for transit in the high priority areas of the city, is really a big deal in large and crowded cities. To address this problem, a new method of intersection signal optimization is presented in this paper. Based on network fundamental diagrams, an Internal–External Traffic Metering Strategy...
متن کاملFor the Right Reasons: The FORR Architecture for Learning in a Skill Domain
The theme of this article is that knowledge acquisition can be managed as a transition from general expertise to specific expertise. FORR is a general architecture for learning and problem solving that models expertise at a set of related problem classes. This architecture postulates initial broad domain knowledge, and gradually specializes it to simulate expertise in individual problem classes...
متن کاملMULTI-OBJECTIVE OPTIMIZATION WITH PREEMPTIVE PRIORITY SUBJECT TO FUZZY RELATION EQUATION CONSTRAINTS
This paper studies a new multi-objective fuzzy optimization prob- lem. The objective function of this study has dierent levels. Therefore, a suitable optimized solution for this problem would be an optimized solution with preemptive priority. Since, the feasible domain is non-convex; the tra- ditional methods cannot be applied. We study this problem and determine some special structures related...
متن کاملCapitalizing on Conflict: The FORR Architecture
FORR is a general architecture for learning and problem solving. Its design harnesses multiple, disagreeing perspectives on a domain and learns to make intelligent choices from their conflicting advice. FORR has been implemented in Hoyle, a program that learns to play two-person, perfect information board games. A FORR-based program is modular, robust in the face of error or lack of information...
متن کامل